Description: 遗传算法小程序,关于解决TSP问题的遗传算法,仅供参考,多多交流-GA small program on the settlement of the TSP Genetic Algorithm for reference purposes only and interact more Platform: |
Size: 29696 |
Author:刘荣 |
Hits:
Description: 遗传算法解决TSP问题
已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？-genetic algorithm known TSP n cities between the distance, must present a salesman traveled this n cities, and each city can only be visited once, Lastly, it also must return to the starting city. How to arrange for him to visit these cities priorities, it can travel routes of the total length of the shortest? Platform: |
Size: 6281 |
Author:王绒花 |
Hits:
Description: 主要解决旅行商问题(traveling saleman problem,简称tsp，即已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市，求解最短距离的遗传算法。-mainly to solve the traveling salesman problem (traveling saleman problem, listed tsp, known cities n between the distance from the existing one salesman must traveled n this city, and visit each city only once, finally starting to return to the city, for the shortest distance from the genetic algorithm. Platform: |
Size: 1575 |
Author:阳文 |
Hits:
Description: TSP( Traveling Salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem. Platform: |
Size: 531189 |
Author:maolei |
Hits:
Description: 用遗传算法编写的一个程序,其目的是求解旅行商问题.-genetic algorithm a procedure for the preparation, with the aim of solving the traveling salesman problem. Platform: |
Size: 1024 |
Author:吴广超 |
Hits:
Description: this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Notes:
1. Input error checking included
2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value -this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checking included2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter, value Platform: |
Size: 4096 |
Author:宏姬 |
Hits:
Description: Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Platform: |
Size: 3072 |
Author:阳关 |
Hits:
Description: 与本人上次上传的类别一样，都是利用遗传算法求解TSP问题，本次采用的开发环境为 matlab！-From my previous categories, are the use of genetic algorithm to solve TSP problems, the development environment for the use of matlab! Platform: |
Size: 55296 |
Author:lc |
Hits:
Description: 多目标遗传算法程序
to run Demo files, is to run SGALAB_demo_*.m
what s new:
1) Multiple-Objective GAs
VEGA
NSGA
NPGA
MOGA
2) More TSP mutation and Crossover methods
PMX
OX
CX
EAX
Boolmatrix
3) More selection methods
Truncation
tornament
stochastic
4) mutation methods
binary single point
int/real single point
5) encoding/decoding methods
binary
integer/real
messy
gray
DNA
permuation
to fix the plot bugs for 4001 , download this file and replace old files.
-Multi-objective genetic algorithm program to run Demo files, is to run SGALAB_demo_*. m what s new: 1) Multiple-Objective GAsVEGANSGANPGAMOGA2) More TSP mutation and Crossover methodsPMXOXCX EAXBoolmatrix3) More selection methodsTruncationtornamentstochastic4) mutation methodsbinary single pointint/real single point5) encoding/decoding methodsbinaryinteger/realmessygrayDNA permuationto fix the plot bugs for 4001, download this file and replace old files. Platform: |
Size: 79872 |
Author:馨竹 |
Hits:
Description: Grefenstette编码法的MATLAB实现 本文在MATLAB环境下编程实现针对TSP问题的Grefenstette编码法,并将其同基本遗传算法相结合,仿真求解一个
15点的TSP问题-Grefenstette coding method to achieve this paper, the MATLAB environment in MATLAB programming for the TSP problem Grefenstette coding method and genetic algorithm with the basic combination of a 15-point simulation of the TSP problem Platform: |
Size: 25600 |
Author:peng |
Hits:
Description: 将局部优化算子引入遗传算法求解TSP问题，以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加步，即对每代的最优个体进行一定次数的局部搜索，以求改善该最优个体。首先提出将反序一杂交法引入局部优化过程中。
同几种‘常用的局部优化力一法相比，反序一杂交法的性能最为突出。实验结果表明，该优化力一法能有效求解300个城市以内的
TSP问题。
-Will introduce a local optimization operator TSP problem genetic algorithm, in order to increase the performance of algorithm. Specific measures in the standard genetic algorithm to increase the final phase of step-by-step, that is optimal for each individual to carry out on behalf of a certain number of local search, in order to improve the best individual. First put forward the anti-sequence hybridization to introduce a local optimization process. With several ' common edge of a local optimization method, the anti-sequence of a hybridization of the most outstanding performance. Experimental results show that the optimization method can effectively force a solution of 300 cities within the TSP problem. Platform: |
Size: 43008 |
Author:JONE |
Hits:
Description: TSP问题遗传算法解决方案。定点交叉，全变异，可得全局最优。-Genetic Algorithm for TSP solution. Point crossover, full mutation, we have the global optimum. Platform: |
Size: 794624 |
Author:nm |
Hits:
Description: 旅行推销商问题(TSP)是组合优化中的一个热点问题，它有着广泛的应用背景。运输调度、机械手运动、旅游路线设计等众多实际问题与TSP数学模型密切相关.应用遗传算法求解TSP问题。-Traveling salesman problem (TSP) is a combinatorial optimization problem in a hotspot, it has a wide application background. Numerous practical problems of transport scheduling, robotic sports, travel routes design and TSP mathematical model is closely related to the application of genetic algorithm for TSP. Platform: |
Size: 4096 |
Author:翁美丽 |
Hits:
Description: 中国地图的TSP，使用遗传算法求解TSP问题，进行一定的GUI设计让求解更加人性化-Chinese map of TSP, the use of genetic algorithm for TSP, certain GUI design allows to solve more humane Platform: |
Size: 4404224 |
Author:chu |
Hits:
Description: 用遗传算法实现旅行商问题，可选择城市数量(Traveling salesman problem is realized by genetic algorithm, and the number of cities can be selected.) Platform: |
Size: 3072 |
Author:tianyunong |
Hits:
Search - The genetic algorithm for TSP